Total interval numbers of complete r-partite graphs
نویسندگان
چکیده
منابع مشابه
Total interval numbers of complete r-partite graphs
A multiple-interval representation of a graph G is a mapping f which assigns to each vertex of G a union of intervals on the real line so that two distinct vertices u and v are adjacent if and only if f(u) ∩ f(v) = ∅. We study the total interval number of G, de0ned as I(G) = min {∑ v∈V #f(v): f is a multiple-interval representation of G } ; where #f(v) is the minimum number of intervals whose u...
متن کاملIntegral complete r-partite graphs
A graph is called integral if all the eigenvalues of its adjacency matrix are integers. In this paper, we give a useful sufficient and necessary condition for complete r-partite graphs to be integral, from which we can construct infinite many new classes of such integral graphs. It is proved that the problem of finding such integral graphs is equivalent to the problem of solving some Diophantin...
متن کاملUnmixed $r$-partite graphs
Unmixed bipartite graphs have been characterized by Ravindra and Villarreal independently. Our aim in this paper is to characterize unmixed $r$-partite graphs under a certain condition, which is a generalization of Villarreal's theorem on bipartite graphs. Also, we give some examples and counterexamples in relevance to this subject.
متن کاملOn Integral Complete R−partite Graphs
A graph G is called integral if all the eigenvalues of its adjacency matrix are integers. In this paper we investigate integral complete r−partite graphs Kp1,p2,...,pr = Ka1p1,a2p2,...,asps with s ≤ 4. New sufficient conditions for complete 3-partite graphs and complete 4-partite graphs to be integral are given. From these conditions we construct infinitely many new classes of integral complete...
متن کاملCovering Complete r-Graphs with Spanning Complete r-Partite r-Graphs
An r-cut of the complete r-uniform hypergraph Kr n is obtained by partitioning its vertex set into r parts and taking all edges that meet every part in exactly one vertex. In other words it is the edge set of a spanning complete r-partite subhypergraph of Kr n. An r-cut cover is a collection of r-cuts so that each edge of K r n is in at least one of the cuts. While in the graph case r = 2 any 2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2002
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(01)00313-4